ar X iv : m at h / 02 06 16 9 v 1 [ m at h . C O ] 1 7 Ju n 20 02 SOME STATISTICS ON RESTRICTED 132 INVOLUTIONS
نویسنده
چکیده
In [GM] Guibert and Mansour studied involutions on n letters avoiding (or containing exactly once) 132 and avoiding (or containing exactly once) an arbitrary pattern on k letters. They also established a bijection between 132-avoiding involutions and Dyck word prefixes of same length. Extending this bijection to bilateral words allows to determine more parameters; in particular, we consider the number of inversions and rises of the involutions onto the words. This is the starting point for considering two different directions: even/odd involutions and statistics of some generalized patterns. Thus we first study generating functions for the number of even or odd involutions on n letters avoiding (or containing exactly once) 132 and avoiding (or containing exactly once) an arbitrary pattern τ on k letters. In several interesting cases the generating function depends only on k and is expressed via Chebyshev polynomials of the second kind. Next, we consider other statistics on 132-avoiding involutions by counting an occurrences of some generalized patterns, related to the enumeration according to the number of rises.
منابع مشابه
ar X iv : m at h / 02 06 19 8 v 1 [ m at h . R A ] 1 9 Ju n 20 02 Morita Theory for corings and cleft entwining structures ∗
Using the theory of corings, we generalize and unify Morita contexts introduced by Chase and Sweedler [13], Doi [18], and Cohen, Fischman and Montgomery [16]. We discuss when the contexts are strict. We apply our theory corings arising from entwining structures, and this leads us to the notion of cleft entwining structure.
متن کاملar X iv : m at h / 02 06 13 5 v 1 [ m at h . D G ] 1 3 Ju n 20 02 PROJECTIVE PLANES , SEVERI VARIETIES AND SPHERES
A classical result asserts that the complex projective plane modulo complex conjugation is the 4-dimensional sphere. We generalize this result in two directions by considering the projective planes over the normed real division algebras and by considering the complexifications of these four projective planes.
متن کاملar X iv : h ep - p h / 02 06 27 0 v 1 2 6 Ju n 20 02 1 The charge asymmetry from Pomeron - Odderon interference in hard
متن کامل
ar X iv : m at h / 06 02 37 1 v 1 [ m at h . A G ] 1 7 Fe b 20 06 Braid Monodromy of Hypersurface Singularities
متن کامل
ar X iv : h ep - p h / 02 06 13 9 v 1 1 5 Ju n 20 02 Correcting the Minimization Bias in Searches for Small Signals 1
We discuss a method for correcting the bias in the limits for small signals if those limits were found based on cuts that were chosen by minimizing a criterion such as sensitivity. Such a bias is commonly present when a ”minimization” and an ”evaluation” are done at the same time. We propose to use a variant of the bootstrap to adjust the limits. A Monte Carlo study shows that these new limits ...
متن کامل